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Abstract Let K and L be compact convex sets in R". The following 
two statements are shown to be equivalent: 

(i) For every polytope Q c K having at most n + 1 vertices, L contains 
a translate of Q. 

(ii) L contains a translate of K. 

Let 1 < d < n - 1 . It is also shown that the following two statements 
are equivalent: 

(i) For every polytope QQK having at most d+ 1 vertices, L contains 
a translate of Q. 

(ii) For every J-dimensional subspace the orthogonal projection Lg 
of the set L contains a translate of the corresponding projection Kg 
of the set K. 

It is then shown that, if K is a compact convex set in R" having at least 
d + 2 exposed points, then there exists a compact convex set L such that 
every J-dimensional orthogonal projection Lg contains a translate of the 
projection Kg, while L does not contain a translate of K. In particular, if 
dim K > d, then there exists L such that every <i-dimensional projection 
Lg contains a translate of the projection Kt, while L does not contain a 
translate of K. 



This note addresses questions related to following general problem: Consider 
two compact convex subsets K and L of n-dimensional Euclidean space. Sup- 
pose that, for a given dimension 1 < d < n, every J-dimensional orthogonal 
projection (shadow) of L contains a translate of the corresponding projection of 
K. Under what conditions does it follow that the original set L contains a trans- 
late of Kl In other words, if K can be translated to "hide behind" L from any 
perspective, does it follow that K can "hide inside" L? 

This question is easily answered when a sufficient degree of symmetry is im- 
posed. For example, a support function argument implies that the answer is Yes 
if both of the bodies K and L are centrally symmetric. It is also not difficult to 
show that if every J-projection of K (for some 1 < d < n) can be translated 
into the corresponding shadow of an orthogonal n-dimensional box C, then K 
fits inside C by some translation, since one needs only to check that the widths 
are compatible in the n edge directions of C. A similar observation applies if 
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C is a parallelotope (an affine image of a box), a cylinder (the product of an 
(n - l)-dimensional compact convex set with a line segment), or a similarly de- 
composable product set; see also [[8]|). 

For more general classes of convex bodies the situation is quite different. 
Given any n > 1 and 1 < d < n — 1, it is possible to find convex bodies K 
and L in R" such every J-dimensional orthogonal projection (shadow) of L con- 
tains a translate of the corresponding projection of K, even though K has greater 
volume than L (and so certainly could not fit inside L). For a detailed example 
of this volume phenomenon, see (8]|. 

In [fTTTl Lutwak uses Helly's theorem to prove that, if every n-simplex con- 
taining L also contains a translate of K, then L contains a translate of K. In the 
present note we describe a dual result, by which the question of containment is 
related to properties of the inscribed simplices (and more general polytopes) of 
the bodies K and L. We then generalize these containment (covering) theorems 
in order to reduce questions about shadow (projection) covering to questions 
about inscribed simplices and related polytopes. Specifically we establish the 
following: 

(1) Let K and L be compact convex sets in W. The following are equivalent: 

(i) For every polytope Q c K having at most n + 1 vertices, L contains 
a translate of Q. 

(ii) L contains a translate of K. 
(Theorem ll.il ) 

(2) Let K and L be compact convex sets in R", and let 1 < d < n - 1. The 
following are equivalent: 

(i) For every polytope Q c K having at most d + 1 vertices, L contains 
a translate of Q. 

(ii) For every J-dimensional subspace the orthogonal projection 
contains a translate of Kg. 

(Theorem [Ob 

(3) Let 1 < d < n - 1. If K is a compact convex set in R" having at least 
d + 2 exposed points, then there exists a compact convex set L such 
that every J-dimensional orthogonal projection Lg contains a translate 
of the projection Kg, while L does not contain a translate of K itself. 
(Theorem (23) 

In particular, if dim^ > d, then there exists L such that every J-shadow Lg 
contains a translate of the shadow Kg, while L does not contain a translate of K. 

In this note we address the existence of a compact convex set L, whose shad- 
ows can cover those of a given set K, without containing a translate of K itself. 
A reverse question is addressed in [9]: Given a body L, does there necessarily 
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exist K so that the shadows of L can cover those of K, while L does not contain 
a translate of Kl These containment and covering problems are special cases of 
the following more general question: Under what conditions will a compact con- 
vex set necessarily contain a translate or otherwise congruent copy of another? 
Progress on different aspects of this general question also appears in the work of 
Gardner and Volcic 0, Groemer @, Hadwiger C21 [61 El [ISl US , Jung EOH, 
Lutwak 0H, Rogers [H3, Soltan O, Steinhagen 0] p. 86], Zhou IfTTlfTgll, and 
many others (see also EEIH). 

0. Background 

Denote n-dimensional Euclidean space by W, and let S" -1 denote the set of 
unit vectors in R"; that is, the unit (n - l)-sphere centered at the origin. 

Let ,ff n denote the set of compact convex subsets of R M . If u is a unit vector in 
R", denote by K u the orthogonal projection of a set K onto the subspace u L . More 
generally, if £ is a J-dimensional subspace of R", denote by Kg the orthogonal 
projection of a set K onto the subspace The boundary of a compact convex set 
K will be denoted by dK. 

Let h K : R' 1 — > R denote the support function of a compact convex set K; that 

is, 

hi((v) = max x • v 

xeK 

For K,Le J^ n , we have K c L if and only if h K < h L . If £ is a subspace of R" 
then the support function h K , is given by the restriction of h K to £ (see also Q31 
p. 38]). 

If u is a unit vector in R", denote by K u the support set of K in the direction of 
u; that is, 

K u = [x G K \x ■ u = h K (u)}. 

If P is a convex polytope, then P u is the face of P having u in its outer normal 
cone. A point x e dK is an exposed point of K if x = K u for some direction 
u. In this case, the direction u is said to be a regular unit normal to K. If K 
has non-empty interior, then the regular unit normals to K are dense in the unit 
sphere S"" 1 (see 0H p. 77]). 

Suppose that & is a family of compact convex sets in R". Helly's Theorem 
01 HH Q31 HI asserts that, if every n + 1 sets in & share a common point, then 
the entire family shares a common point. In [fTTTl Lutwak used Helly's theorem 
to prove the following fundamental criterion for whether a set L e contains 
a translate of another compact convex set K. 

Theorem 0.1 (Lutwak's Containment Theorem). Let K,Le J^ n . The following 
are equivalent: 
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(i) For every simplex A such that L c A, there exists v e W such that 
K + vQA. 

(ii) There exists vq e R" such that K + vq Q L. 

In other words, if every n-simplex containing L also contains a translate of K, 
then L contains a translate of . 

1 . Inscribed polytopes and shadows 

The following theorem provides an inscribed polytope counterpart to Lut- 
wak's theorem. 

Theorem 1.1 (Inscribed Polytope Containment Theorem). Let K,Le Jt n . The 
following are equivalent: 

(i) For every polytope Q c K having at most n + 1 vertices, there exists 
vel" such that Q + v QL. 

(ii) There exists vq e R" such that K + vq Q L. 

Proof. The implication (ii) => (i) is obvious. We show that (i) => (ii). 

Note that x + v 6 L if and only if v e L - x. If Xo, X\, . . . , x„ e K, let Q denote 
the convex hull of these points. Note that Q has at most n + 1 vertices. By the 
assumption (i) there exists v such that Q + v c L. In other words, Xi + v £ L for 
each j, so that 

n 

(1) vep|(L -*,-). 

!=0 

Let & = {L - x | x e K}. By (OQ), ^ is a family of compact convex sets 
that satisfies the intersection condition of Helly's theorem [fT4l IT6TI . Hence there 
exists a point v such that 

v e P|(L - x). 

xeK 

In other words, x + vo 6 L for all x e ^, so that ^ + vo Q L. □ 

Corollary 1.2. Suppose that K,L 6 /?«ve non-empty interiors. If every sim- 
plex contained in K can be translated inside L, then K can be translated inside 
L. 

Proof. The proof is the same as that ofTheorem ll.il except that we must address 
the case in which the points xq,x\, . . . ,x n e K are afhnely dependent (and are 
not the vertices of a simplex). 

In this case, since K has interior, perturbations of these points by a small 
distance e > will yield the vertices of a simplex and a vector v e such that £[]) 
holds for the perturbed points. As e — > a vector v is obtained so that (Q~|) holds 
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for the original points x ,xi x n as well, since L is compact. Helly's theorem 

now applies, as in the previous proof. □ 

Theorem 11.11 is now generalized to address covering of lower-dimensional 
shadows. 

Theorem 1.3 (Generalized Inscribed Polytope Containment Theorem). LetK, L e 
J?T n , and suppose 1 < d < n. The following are equivalent: 

(i) For every polytope Q Q K having at most d + 1 vertices, there exists 
v eW 1 such that Q + v Q L. 

(ii) For every d-dimensional subspace there exists v e £ such that K^ + v c 

h- 

When K and L have non-empty interiors, this theorem can be reformulated in 
the following way: if every d-simplex contained in K can be translated into L, 
then every J-shadow of K can be translated into the corresponding J-shadow of 
L, and vice versa. In this case a perturbation argument applies, as in the proof of 
Corollary O 

The next three lemmas will be used to prove Theorem ll.31 

Lemma 1.4. Let T be an n-simplex, and let Q be a polytope in R" having at 
most n vertices. Suppose that, for every unit vector u, there exists v e u 1 - such 
that Q u + v c T u . Then there exists vq e R M such that Q + vq c T. 

Proof. Since T has interior, eQ can be translated inside T for sufficiently small 
6 > 0. Let 6 denote the maximum of all such e > 0. We will show that e > 1, 
thereby proving the lemma. 

Without loss of generality, translate T so that eQ c T . If eQ does not intersect 
a given facet F of T, then some translate of eQ lies in the interior of T. This 
violates the maximality of e. It follows that eQ must meet every facet of T. In 
particular, the vertex set of eQ must meet every facet of T. Since eQ has at most 
n vertices, while T has n + 1 facets, some vertex of eQ must meet a face o~ of T 
having co-dimension 2, where o~ = Fi n F 2 , the intersection of two facets of T. 

Let £ denote the line segment (i.e. the edge) complementary to cr in the bound- 
ary dT (so that T is the convex hull of the union i U cr). If v 6 R" points in the 
direction of £, then T v is an (n - l)-simplex. Moreover, every facet of T v except 
one is exactly the projection of a facet of T, while (Fi) v = (F 2 ) v = T v . The 
remaining facet of T v is the projection cr v of the ridge <x in T . Since eQ meets 
every facet of T, as well as the ridge cr, the projection eQ v meets every facet 
of T v , and is therefore inscribed (maximally) in T v . Therefore, if e > e, then 
eQ v cannot be translated inside T v . Since every shadow Q v = IQ V of Q can be 
translated inside the corresponding shadow of T v (by hypothesis), it follows that 

6>1. " " □ 
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Lemma 1.5. Let L e J^ n , and let Qbe a polytope in W having at most n vertices. 
If every shadow L u contains a translate of the corresponding shadow Q u , then L 
contains a translate of Q. 

Proof. Let T be an rc-simplex that contains L. Since Q u can be translated inside 
the corresponding shadow L u , for each u, it follows that Q u can be translated 
inside the corresponding shadow T u □ L u as well. By Lemma 11.41 Q can be 
translated inside T. Since this holds for every rc-simplex T □ L, Lutwak's Theo- 
rem [OJ] implies that L contains a translate of Q. □ 

Lemma 1.6. Let L e Jt m and let Q be a polytope in R" having at most d + 1 
vertices, where d < n. Suppose that, for every d-dimensional subspace there 
exists v e g such that Q^ + v c Lg . Then there exists vq e R" such that Q + vq c L. 



Proof. Fix d and proceed by induction on n, starting with the case n = d + 1, 
which follows from Lemma [T3I 

Now suppose that Lemma [L6l is true for n < d + i. If n = d + i + 1, then each 
projection Q u also has at most d + 1 vertices, The induction assumption (in the 
lower dimensional space u^ applies to Q u , so that Q u can be translated inside 
L u for all u. Because Q has at most d + 1 < n vertices, Lemma [T3] implies that 
Q can be translated inside L. □ 

We now prove Theorem 1 1.31 

Proof of Theorem 17.31 To begin suppose that (i) holds. If Q c K% has at most 
d + 1 vertices, then Q is the projection of a polytope Q Q K having at most d + 1 
vertices. By (i) there exists v e R" such that Q + v c L. By the linearity of 
orthogonal projection it follows that Q + v% Q L f . The assertion (ii) now follows 
from Theorem 11.11 applied inside the subspace 

To prove the converse, suppose that (ii) holds. Let Q c K be a polytope with 
at most d + 1 vertices. For each £ there exists w e g such that K§ + w c by 
(ii). Since Q Q K, we have + w c ^ + w c L f as well. It follows from 
Lemma [L6l that there exists v e R" such that Q + v Q L. □ 

Webster [16, p. 301] shows that if every triangle inside a compact convex 
set K can be translated inside a compact convex set L of the same diameter as 
K, then .fif can itself be translated inside L. Combining this observation with 
Theorem 11.31 yields the following corollary. 

Corollary 1.7. Let K,L e J(f n , and let d > 2. Suppose that every d-dimensional 
shadow L^ contains a translate of the corresponding shadow Kg. IfK and L have 
the same diameter, then L contains a translate of K. 
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Webster's observation can be generalized in other ways via Theorem 1 1.31 De- 
note by W(K) the mean width of the body K, taken over all directions in R". If 
h K is the support function of K, then 

W(K) = — f h K (u) du, 

where oj n is the volume of the n-dimensional Euclidean unit ball. Evidently 
W(K) is strictly monotonic, in the sense that W(K) < W(L) whenever K Q L, 
with equality if and only if K = L. (This follows from the fact that a compact 
convex set is uniquely determined by its support function 03 CHI.) An alternative 
way to compute the mean width is given by the following Kubota-type formula 
El QUI EH: 

(2) W(K)= f W(Kf) dg, 

JG(«,2) 

where G(n,2) is the Grassmannian of 2-dimensional subspaces of R", and the 
integral is taken with respect to Haar probability measure. 

Corollary 1.8. Let K,Le J^ n . Suppose that every triangle inside K can be 
translated inside L. If K and L have the same mean width, then K and L are 
translates. 

Proof. By Theorem 11.31 every 2-dimensional shadow of K can be translated 
inside the corresponding shadow of L. It follows that W(K^) < W(L^) for each 
2-subspace If W(K) = W(L), then © and the monotonicity of W yields 

W(K) = \ W(Kf) d%< \ W(Lf) d£ = W(L) = W(K), 

JG(n,2) JG(n,2) 

so that equality W(Kg) = W(L^) holds in every 2-subspace The strictness of 
monotonicity for W now implies that each L f is a translate of Kg. 

A well-known theorem asserts that if K and L have translation-congruent 2- 
dimensional projections, then K and L are translates (see, for example, [|2l p. 
100] or S EKE!). □ 

The concept of mean width can be generalized to quermassintegrals (mean 
J-volumes of J-dimensional shadows). The previous argument (combining The- 
orem 11.31 with monotonicity, Kubota formulas, and the homothetic projection 
theorem) generalizes to give the following. 

Corollary 1.9. Let K,L e ,j4f n , and let d > 2. Suppose that every d-simplex 
inside K can be translated inside L. IfK has the same m-quermassintegral as L, 
for some 1 < m < d, then K and L are translates. 

The previous corollary does not hold for m > d. For example, there exist 
convex bodies K and L in R 3 such that L contains a translate of every triangle 
inside K, even though L has strictly smaller volume than K. Explicit examples 
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of this phenomenon are described in [[SJ . In this case every 2-shadow K% can 
be translated inside the corresponding shadow (by Theorem 11.31) . while the 
(Euclidean) volumes of L and K satisfy V(L) < V(K). This implies that K and L 
are not homothetic. Now dilate L sufficiently so that V(L) = V(K). The triangle 
covering condition is preserved, but K and L are not translates. 

2. Most objects may be hidden without being covered 

We have shown that, if the J-shadows of a compact convex set L cover the d- 
shadows of a polytope Q having at most d + 1 vertices, then L contains a translate 
of Q. What if Q has more vertices? What if Q is replaced by a more general 
compact convex set Kl It turns out that adding one additional vertex changes the 
story. 

Consider, for example, a regular tetrahedron A in K 3 . Let Q be a planar quadri- 
lateral with one vertex from the relative interior of each facet of A. Since Q does 
not meet any edge of A, every 2-shadow of Q has a translate inside the interior 
of the corresponding 2-shadow of A. By a standard compactness argument, there 
is an 6 > 1 such that every 2-shadow of eQ can be translated inside the corre- 
sponding 2-shadow of A. But Q already meets every facet of A, so the simplex 
A cannot contain any translate of eQ. 

More generally, we will show that if K e has more than d + 1 exposed 
points, then there exists L 6 J€n whose J-shadows contain translates of the cor- 
responding J-shadows of K, while L does not contain a translate of K. 

Lemma 2.1. Let A be an n-simplex, and let K c A be a compact convex set. 
Suppose that K n F = (bfor every face F of A such that dim^) < n — 2. Then 

(i) For each u e S , the projection K u can be translated inside the interior 

of An- 

(ii) There exists e > 1 such that, for each u, the projection A u contains a 
translate of eK u . 

Note that the value e in (ii) is independent of the direction u. 

Proof. Let u e S n_1 . The projection A„ is either an (n - l)-simplex or a polytope 
in u 1 - having n + 1 vertices. Denote by n u : W — > u 1 - the orthogonal projection 
map onto the subspace u x . 

If n u (A) has n + 1 vertices, then n u maps the relative interior of each facet of 
A into the interior of A„, so that K u lies in the interior of A„. 

If 7r u (A) is an (n - l)-simplex, then at least one facet of the simplex A u is the 
bijective image of an (n - 2)-face of A under n u . Therefore K u c A u is disjoint 
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from that facet of A„, so that a translate of K u lies in the interior of A„. This 
proves (i). 

Since the interior of each A u contains a translate of K H , there exists e u > 1 such 
that e u K can be translated inside A M . Let e = inf l( e„, and let {«,} be a sequence 
of unit vectors such that e, = e„, converge to e. Since the unit sphere is compact, 
we can pass to a subsequence as needed, and assume without loss of generality 
that Ui — » v for some unit vector v. 

Since e v > 1, we can translate K and A so that o e K v Q A v , where the origin 
o now lies in the interior of A. If a = -^y 1 , then aK v lies in the relative interior 
of A v , so that their support functions satisfy ah K {x) < h A {x) for all unit vectors 
x e v 1 . Since support functions are uniformly continuous on the unit sphere, 
and since «; — » v, we have ah K (x) < h A (x) for all x e uf for i sufficiently large. 
This means that aK Uj lies in the relative interior of A„. for large i, so that a < 6, 
as well. Taking limits, we have 1 < a < e. Since e > 1, the assertion (ii) now 
follows. □ 

A set C c S' 1_1 is a closed spherical convex set if C is an intersection of closed 
hemispheres. The polar dual C* is defined by 

C* = {ue S"- 1 | u ■ v < for all v e C). 

If x 6 C n C* then jc • jc = 0. This is impossible for a unit vector x, so we 
have C n C* = 0. Recall also that C** = C. See, for example, HUES. (Note 
that one can identify C with the cone obtained by taking all nonnegative linear 
combinations in R" of points in C, taking the polar dual in this context, and then 
intersecting with the sphere once again.) 

Lemma 2.2. Let C be a closed spherical convex set in S" -1 . Then there exists a 
unit vector v 6 -C Pi C*. 

Moreover, if C has dimension j > and lies in the interior of a hemisphere, 
then -C n C* also has dimension j. 

Proof. Since C n C* = 0, there is a hyperplane H = v x through the origin in R" 
that separates them. Let H + and H~ denote the closed hemispheres bounded by 
H n S" _1 , labelled so that v e H + , and so that C Q H~ and C* c H + . 

Since C Q H~ Q {v}*, we have v e C*. (Polar duality reverses inclusion 
relations.) Meanwhile, C* Q H + = -{v}* = {-v}*, so that -v 6 C** = C, and 
v e -C. Conversely, if v e -C n C* then v 1 - separates C and C* . 

If C has dimension j > and lies in the interior of a hemisphere, then C* has 
interior, and the set C* Pi -C consists of all v such that v 1 - separates C and C* , a 
set of dimension j as well. □ 

Theorem 2.3. If K & Jff n has dimension n, then there exist regular unit normal 
vectors uq,..., u„, at distinct exposed points Xq,...,x„ on the boundary of K, 
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such that uq, ...,u„ are the outward unit normals vectors of some n-dimensional 
simplex in W. 

Note that Theorem l2.3l is trivial if K is smooth and strictly convex, where each 
supporting hyperplane of K meets K at a single boundary point, and each bound- 
ary point has exactly one supporting hyperplane. In this case, any circumscribing 
n-simplex for K will do. 

If K is a polytope, then Theorem l2.3l is again easy to prove, since each exposed 
point (vertex) of K has a unit outward normal cone with interior in the unit 
sphere, and these interiors fill the sphere except for a set of measure zero. Once 
again we can take any circumscribing simplex S for K, and then make small 
perturbations of each facet normal so the each facet of S meets a different vertex 
ofK. 

The following more technical argument verifies Theorem [23J for arbitrary K e 
,J%, having dimension n (i.e. having non-empty interior). 

Proof of Theorem \2.3\ If x lies on the boundary of K, denote by N(K,x) the 
outward unit normal cone to K at x\ that is, 

N(K, x) = {ue S"- 1 | x ■ u = h K (u)}. 

Let m be a regular unit normal at the exposed point x = K u °. By the pre- 
vious lemma, we can choose uq in the normal cone N = N(K,x ) so that 
u £ N(K,xo)n-N(K,x y. 

Since K has dimension n, the normal cone N lies in an open hemisphere. 
Recall that regular unit normal vectors to K are dense in the unit sphere 
(see IfPfl p. 77]). It follows that we can choose U\,X\,N\ similarly, so that u x 
lies outside 7V and so that {u , u{\ are linearly independent. Once again N\ lies 
inside an open hemisphere. 

Having chosen w,, x h N { in this manner, for i = 0, . . . , k, where k < n - 1, the 
union No U . . . U Nk cannot cover the sphere, because each is a closed subset of 
an open hemisphere, and the S"" 1 is not the union of n - 1 open hemispheres. It 
follows that 

X = S"" 1 - (No U . . . U N k ) 
is a nonempty open subset of S n_1 . Since regular unit normals to K are dense 
in the sphere, we can choose u^+x e X so that xu+\ is disjoint from the previous 
choices of x h and such that Uq, . . . , u k+x are linearly independent. 

Continuing in this manner, we obtain a linearly independent set uq, . , . , of 
regular unit normals at distinct exposed points x , . . . , x„_i of K. Since the unit 
normals uq, . . . , u n -\ are independent, the origin o does not lie in their convex 
hull. Therefore, there exists an open hemisphere containing uq, . . . , u n -\, and we 
can take spherical convex hull of uq, . . . , u n -\, to be denoted C. Again, since the 
Ui are independent, the set C has interior. Since C is contained inside an open 



11 



hemisphere, C* also has interior. By the previous lemma, C* n -C is non-empty 
and open. By the density of regular normals, there exists regular unit normal u 
for K such that u lies in the interior of C* n -C. Since u lies in the interior of C*, 
each u-Uj < 0, so that u i N, for any i (by our choice of each u t e Nj). It follows 
that x = K" is distinct from the previous exposed points xq, . . . , x„_i. Moreover, 
since u lies in the interior of -C 

— U = Q-qUq + • • • + Q, n -\U n -\ 

for some a, > 0, so that 

a uo + • • • + a n -\U n -\ + u = o. 

Set and x n = x. The Minkowski existence theorem [1, p. 1251 lfT4l p. 

390] (or a much simpler Cramer's rule argument) yields an n- simplex with unit 
normals u , . . . , u n . Scaling this simplex to circumscribe K, each zth facet will 
meet the boundary of K at exactly the distinct exposed point x,. □ 

Theorem 2.4. IfK e ,J^ n has at least n + 1 exposed points, then there exists a sim- 
plex S G Jt?n such that each projection S u contains a translate of the projection 
K u , while S does not contain a translate ofK. 

Proof. If dim(^f) = n then Theorem 12.41 immediately follows from Theorem 12.31 
and Lemma I2T1 

If dim(^) = d < n, let £ denote the affine hull of K. By Theorem 12.31 there 
exists a a J-dimensional simplex Q c £ that circumscribes K in £ and whose 
J + 1 facet unit normals are regular unit normals of K. Since ^ has n + 1 exposed 
points, there are (at least) another « - J regular unit normals of K (in at these 
additional exposed points. After intersecting 2 with supporting half-spaces (in 
of K relative to these additional n — d normals, we obtain a polytope <2i m % 
whose n + 1 facet unit normals are regular unit normals of K. Since dim£ < n, 
apply small perturbations of these n + 1 facet unit normals to 2 along ^ r± to 
obtain facet normals of a simplex S in R", whose facet normals are still regular 
unit normals to K in R" . 

In either instance, we have obtained a simplex S □ K, so that meets the 
boundary of 5 at exactly n + 1 points, one point from the relative interior of each 
facet of S . By Lemma 12.11 there exists e > 1 such that eK u can be translated 
inside S u for all u. But eK cannot be translated inside 5, since S circumscribes 
K already, and e > 1 . □ 

Corollary 2.5. If K g an J dim(^) = n, then there exists L e smc/z that 
each projection L u contains a translate of the projection K u , while L does not 
contain a translate ofK. 

The following proposition addresses an ambiguity regarding when shadows 
cover inside a larger ambient space. 
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Proposition 2.6. Suppose that t; is a linear flat in R". Let K and L be compact 
convex sets in Suppose that, for each d-subspace r\ c £ die projection L n con- 
tains a translate ofK v . Then L v contains a translate of K n for every d-subspace 
r\ C R n . 

Proof. Suppose that rj is a d-subspace of R". Let 77 denote the orthogonal pro- 
jection of 7] into Since dim(?)) < dim(77) = d, we can translate K and L inside 
£ so that ^ c Ljj. Let us assume this translation has taken place. Note that, for 
v G 77, we now have h K (v) < h L (v). 

If u e 7], then express u = ug + Ug± . Since K c £ , 

^jc(m) = niaxx • u = maxjc • u £ = hgCuc), 

xeK xeK s s 

and similarly for L. But since u e 77, we have 6 ?), so that 

h K (u) = h K (ug) < h L (ug) = h L (u). 
In other words, K n Q L, r □ 

Theorem 12 .41 can now be generalized. 

Theorem 2.7. Suppose that d e {1,2, ... ,n — 1}. //^f /las a? least d + 2 exposed 
points, then there exists L e J^ n such that the projection Lg contains a translate 
of the projection Kg for each d-dimensional subspace while L does not contain 
a translate of K. 

Proof. Note that n>d.lfn = d+ l then Theorem 12 .41 applies, and we are done. 

Suppose that Theorem l2.7l holds when n = d + i for some i > 1. If n = d+i+ 1, 
then there are two possible cases to consider. 

First, if dimK = n, then Corollary 12.51 yields L e Jfa such that every shadow 
L u contains a translate of K u , while L does not contain a translate of K. Since 
every d-subspace £ is contained in some hyperplane u^, it follows a fortiori that 
every d-dimensional shadow Lg contains a translate of Kg as well. 

Second, if dim^ < n, the induction hypothesis holds in the (lower dimen- 
sional) affine hull Af[(K) of K. In other words, there exists a compact convex 
set L in Aff(K) such that the projection Lg contains a translate of the projection 
Kg for each d-dimensional subspace £ of hS(K), while L does not contain a 
translate of K. Since Aff(^) is a flat in R", inclusion of L in R" preserves these 
covering properties, by Proposition [2]6l □ 

Corollary 2.8. If dimK = d + 1, where d < n - 1, dzen dzere exists L e 
smc/z dza? dze projection Lg contains a translate of the projection Kg for each 
d-dimensional subspace while L does not contain a translate of K. 



Proof. If dim^ = d + 1 then K must have at least d + 2 exposed points fT6l p. 
89], so that Theorem [2771 applies . □ 
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3. Concluding remarks 

Although we have restricted our covering questions to shadows given by or- 
thogonal projections, the next proposition shows that the same results will apply 
when more general (possibly oblique) linear projections are admitted. 

Proposition 3.1. Let K,Le J^ n . Let iff : W 1 — » R" be a nonsingular linear 
transformation. Then L u contains a translate of K u for all unit directions u if 
and only if(if/L) u contains a translate of (if/K) u for all u. 

Proof. For S c R" and a nonzero vector u, let H s (u) denote the set of straight 
lines in R" parallel to u and meeting the set S . The projection L u contains a 
translate K„ for each unit vector u if and only if, for each u, there exists v u such 
that 

(3) £* +v » Q L L (u). 

But L k+Vii (u) = L K (u) + v u and if/L K {u) = L^k^u). It follows that © holds if 
and only if L K (u) + v u c L L (u), which in turn holds if and only if 

£j^ K (if/u) + iffv u c for all unit u. 

Set 

u = and v = i//v u . 

\ijju\ 

The relation © now holds if and only if, for all u, there exists v such that 

+ v c £^ L (i/), 

which holds if and only if (<AL) S contains a translate of {ipK) n for all S. □ 

In this note we have addressed the existence of a compact convex set L, whose 
shadows can cover those of a given set K, without containing a translate of K 
itself. A reverse question is addressed in [^J: Given a body L, does there nec- 
essarily exist K so that the shadows of L can cover those of K, while L does 
not contain a translate of K7 A body L is called d-decomposable if L is a direct 
Minkowski sum (affine Cartesian product) of two or more convex bodies each of 
dimension at most d. A body L is called d-reliable if, whenever each J-shadow 
of K can be translated inside the corresponding shadow of L, it follows that K 
can itself be translated inside L. In [ 9 ] it is shown that J-decompos ability implies 
J-reliability, although the converse is (usually) false. The results in (8l|9l, along 
with those of the present article, motivate the following related open questions: 

I. Under what symmetry (or other) conditions on a compact convex set L 
in R" is J-reliability equivalent to J-decomposability, for d > 2? 

In [|9l it is shown that 1 -reliability is equivalent to 1-decompos ability. That is, 
only parallelotopes are 1 -reliable. It is also shown that a centrally symmetric 
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compact convex set is 2-reliable if and only if it is 2-decomposable. However, 
this equivalence fails for bodies that are not centrally symmetric. 

Denote the n-dimensional (Euclidean) volume of L e J(f n by V n (L). 

II. Let K,L e Jf n such that V n (L) > 0, and let 1 < d < n - 1. Suppose that 
the orthogonal projection L f contains a translate of the projection for 
all J-subspaces £ of R". 

What is the best upper bound for the ratio ^77^? 

In d it shown that V n (K) may exceed V n (L), although V n (K) < nV n (L). This 
crude bound can surely be improved. 

III. Let K,Le Jf n , and let 1 < d < n - 1. Suppose that, for each J-subspace 
£ of R", the orthogonal projection Kg of K can be moved inside L% by 
some rigid motion (i.e. a combination of translations, rotations, and re- 
flections). 

Under what simple (easy to state, easy to verify) additional conditions 
does it follow that K can be moved inside L by a rigid motion? 

Because of the non-commutative nature of rigid motions (as compared to trans- 
lations), covering via rigid motions may be more difficult to characterize than 
the case in which only translation is allowed. 
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